Prime-valent arc-transitive basic graphs with order 4 p or 4 p 2
نویسندگان
چکیده
منابع مشابه
Group amalgams of index (4, 2) and 4-valent 2-arc-transitive graphs
A finite group amalgam of index (k,m) is a 5-tuple (L,φ,B, ψ,R) where L, B, and R are finite groups, φ : B → L and ψ : B → R are monomorphisms, and the indices of B and B in L and R are k and m, respectively. The amalgam is faithful if N ≤ B, N C L, and N C R implies N = 1. It is well known that the finite faithful amalgams of index (k, 2) are in a bijective correspondence with (the conjugacy c...
متن کاملA census of 4-valent half-arc-transitive graphs and arc- transitive digraphs of valence two
A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a 12 -arc-transitive group of automorphisms on up to 1000 vertices is obtained. Several graph-theoretical properties of the elements of our census are calculated and discussed.
متن کاملTETRAVALENT ARC - TRANSITIVE GRAPHS OF ORDER 3 p
Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-arcs but not on (s + 1)-arcs. Let p be a prime. In this article a complete classification of tetravalent s-transitive graphs of order 3p is given.
متن کاملNormal edge-transitive Cayley graphs on the non-abelian groups of order $4p^2$, where $p$ is a prime number
In this paper, we determine all of connected normal edge-transitive Cayley graphs on non-abelian groups with order $4p^2$, where $p$ is a prime number.
متن کاملFINITE s-ARC TRANSITIVE GRAPHS OF PRIME-POWER ORDER
An s-arc in a graph is a vertex sequence (α0, α1, . . . , αs) such that {αi−1, αi} ∈ EΓ for 1 6 i 6 s and αi−1 6= αi+1 for 1 6 i 6 s− 1. This paper gives a characterization of a class of s-transitive graphs; that is, graphs for which the automorphism group is transitive on s-arcs but not on (s+ 1)-arcs. It is proved that if Γ is a finite connected s-transitive graph (where s > 2) of order a p-p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TURKISH JOURNAL OF MATHEMATICS
سال: 2018
ISSN: 1300-0098,1303-6149
DOI: 10.3906/mat-1711-35